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(57)Abstract: 

PURPOSE: To attain correction of inclination so 
as not to produce discontinuous picture, by 
storing picture element data of an input picture 
to a memory in the order of input and correcting 
the memory storage address with the data of an 
inclination detecting means so as to cancel the 
inclination of the input picture. 
CONSTITUTION: A reading section 10 scans an 
original, separates the contrast information on 
the original into the unit of picture elements for 
reading them, and inputs the result to a binary- 
coding section 11 as an analog picture signal. 
The picture element data binary-coded at the binary-coding section 1 1 is stored 
successively to a picture memory 12 serially and the stored address is 
designated as an X address corresponding to the horizontal position of the 
picture element and a Y address corresponding to the vertical position. The 
inclination detecting section 14 observes the picture data outputted from the 
binary-coding section 1 1 to detect a distance xd in the direction X of the timing 
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marks 20, 21 and a distance yd in the direction Y so as to obtain the amount of 
inclination 5=yd/yx. The amount of inclination 5 is transmitted to an address 
correcting section 13 as the correction value of the Y address and since the 
correcting section 13 corrects the Y address in the unit of picture elements so as 
to cancel the inclination of the input picture, the continuity of the input picture is 
not lost. 
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Specification 

1. Name of this Invention 

Image Tilting Correction Method 

2 . Claims 

[1] Image tilting correction method with the following 
characteristic: 

Image tilting correction device is equipped with a memory means 
to which picture element data of an input image is sequentially 
stored in the order it was inputted, input image tilting detection 
means, and correction means that corrects the address for each 
picture element data of input image stored in the memory means by 
negating the detected tilting, where the address correction means is 
designed to sequentially compute the corrected address of each 
picture element data of the input image based on the detected tilting 
and the address of picture element existing immediately before the 
current picture element so that a tilting-corrected input image can 
be stored in said memory means. 

3 . Detailed Explanation of this Invention 
[ Industrial Field] 

This invention pertains to a technique of correcting input image 
tilting applied to an image processing apparatus such as optical 
character recognition device. 
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[Conventional Technology] 

Slight tilting of an input image is practically unavoidable for 
devices, such as optical character recognition device and facsimile 
device. However, uncorrected tilted input image may negatively 
affect the succeeding data processing. 

The following explains this tilting using an example in which a 
projection method, a most commonly utilized method, is applied for 
obtaining a line of data from an input image when an optical 
character recognition device is used. In this example, a line of 
data is obtained from a tilted input image 1 shown in Figure 1 using 
a projection method. If projections of horizontal two line data 
shown in the figure are acquired, as the projected images of both 
lines are connected (see Pattern 2 in the figure) , a line data cannot 
be acquired. 

To deal with this problem, an image tilting correction method 
was reported in Patent No. 56-22162. With this method, an entire 
input image is divided into m x n mesh segments, and corrected 
address is computed only for the starting point of each segment at 
the time of storing the input image in a memory. With this method, 
an image tends to become discontinuous at the segment connection 
point. This problem is particularly notable when two or more 
allowances are provided. 
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[Purpose of this Invention] 

The purpose of this invention is to provide an image tilting 
correction method that does not cause said image discontinuation. 
[ Summary of this Invention] 

The image tilting correction method based on this invention is 
equipped with a memory means to which picture element data of an 
input image is sequentially stored in the inputted order, input image 
tilting detection means, and correction means that corrects the 
address for each picture element data of input image stored in the 
memory means by negating the detected tilting. This address 
correction means is designed to sequentially compute the corrected 
address of each picture element data of the input image based on the 
detected tilting and the address of picture element existing 
immediately before the current picture element so that a tilting- 
corrected input image can be stored in said memory means. 
[Operational Example] 

Figure 2 is a diagram showing the device used in an operational 
example of this invention . 

In the figure, item 10 designates a reading part such as a 
scanner. This reading part raster-scans a document, decomposes 
variable density data printed on a document to picture elements, and 
outputs the data as an analog image signal. This analog image signal 
is inputted to a binary-processing part 11 and binarized. That is, 
the image data consisting of binarized image (input image) of the 
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document image is serially inputted to an image memory 12 and 
sequentially stored. The address where picture element data is 
stored is specified by its address in the direction X representing 
the horizontal direction and the address in the direction Y 
representing the diagonal direction (i.e., line number of raster 
scanning) . 

If the input image has no tilting, the addresses in the X and Y 
directions can be simply updated according to raster-scan operation 
of the reading part 10. That is, the main scanning timing (picture 
element transfer clock) of the reading part 10 is used to increment 
the address in the X direction, while the address in the Y direction 
is incremented using the switching timing (sub-scanning clock) of the 
scanning line. Then, the address in the direction of X is reset to 
initial value. Although basically the same address control process 
described above is performed in the operational example of this 
invention, when the input image is tilted, the address correction 
that negates such tilting is provided. This address correction is 
applied to each picture element so as to maintain the inputted image 
continuity. 

Said address correction operation is performed by an address 
correction part shown in Fig. 2. Also, a detection part 14 in the 
figure is provided to detect the input image tilting. 

Various methods are available for detecting the input image 
tilting. However, an example described here detects the tilting 
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based on the gap of locations where two timing marks on the document 
are read. That is, a document read by the reading part 10 has a pair 
of timing marks 20, 21 printed at specific locations near the tip of 
the sheet (see Fig. 4) . The tilting detection part 14 observes the 
picture element data outputted from the binarizing part 11 and 
detects the gap of reading locations of the timing marks 20, 21. The 
following explains this process while referring to more practical 
example assuming that a document tilted as shown in Fig. 5 was read. 
The tilting detection part 14 detects the distance xd in the X 
direction (main scanning direction) and distance yd in the Y 
direction (sub-scanning direction) of each mark using a timing mark 
20 as an original point to acquire the tilted distance 5 = yd/yx. 
This tilted distance 5 is transmitted to the address correction part 
13 as a correction value for the address in the direction of Y 
without any further modification. Note that, in this example, tilted 
distance 5 becomes an accurate value for the tilted direction shown 
in Fig. 5. 

The address correction part 13 only corrects the Y direction 
address stored in the image memory 12 and does not perform any 
correction process to the X direction address. In this example, 
assuming that yn designates the Y direction address of the address 
containing a certain picture element data on each line, the Y 
direction address yn+1 of the next picture element data is computed 
using equation "yn+l=yn+5". However, the Y direction address of the 
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starting picture element of each line is set to an initial value Ys 
determined according to the respective line number. 

Figure 3 is a diagram showing the practical example of address 
correction part 13. 

In the figure, the counter circuit 30 is incremented by the 
picture element transfer clock provided by the signal line 31, and 
its output is supplied to the image memory 12 as the address in the X 
direction. The value of counter circuit 30 is initialized at the 
starting point of Each line. 

The Y direction address in the image memory 12 is obtained as an 
output from the latch circuit 32. The signal line 33 becomes "1" 
level s only while reading the starting picture element on each line, 
thus allowing the selector circuit 34 to select a signal line 35. 
Since the initial value Ys in the Y direction corresponding to the 
line number at that point is set for this signal line 35, this 
initial value Ys is inputted to the latch circuit 32 via the selector 
circuit 34 and latched by the immediately succeeding picture element 
transfer clock. As the signal line 33 is at u 0" level during the 
scanning period from the second picture element to the last picture 
element on the same line, the selector circuit 34 selects the output 
from the adder 36 and supplies the results to the latch circuit 32. 
Since the output from the latch circuit 32 and tilting distance 6 
described above have been inputted to the adder 36, the adder 36 
outputs the Y direction address yn+1 = yn+5 (where yn is the Y 
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direction address of the current picture element) for the picture 
element positioned next to the current picture element. However, the 
values below decimal point of the computed Y direction ' address are 
ignored, and only the integer part of the value is provided to the 
selector circuit 34. 

After completing the address correction described above, the 
tilting of the input image is corrected and stored in the image 
memory 12. Therefore, from this point, by reading the image memory 
12 after setting the tilting distance to zero (5=0) , an input image 
free from tilting can be obtained. 

The detection precision of tilting distance 5 is determined 
according to the tilting correction accuracy (address correction 
accuracy) of the input image. For example, with a tilting allowance 
for an amount of approx. 6 picture elements, if 1728 picture elements 
exist per line, detection precision of 6/1728 is sufficient. 
[Effectiveness of this Invention] 

As explained above, since this invention applies the tilting 
correction process to each very picture element, tilting can be 
highly precisely corrected while being able to maintain the input 
image continuity. Also, as the storing address of each picture 
element data is computed based on the tilting quantity and picture 
element data existing right before the current picture element, 
tilting can be highly precisely corrected using a simple method. 
Therefore, real time processing can be easily provided. 
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4 . Simple Explanation of the Figures 

Figure 1 is a diagram showing problems caused by a tilted input 
image. Figure 2 is a diagram showing the configuration of an 
operational example of this invention. Figure 3 is a diagram showing 
a practical example of address correction part. Figure 4 is a 
diagram showing an original document. Figure 5 is a diagram used to 
explain the process of detecting the input image tilting. 

12...Picture element memory; 13..,Address correction part; 
14...Tilting detection part; 30...Counter circuit; 32...Latch circuit; 
34...Selector circuit; 3 6...Adder 
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